package com.beimihu.leetcode.哈希表;

import java.util.HashMap;

//https://leetcode.cn/problems/two-sum/?envType=study-plan-v2&envId=top-interview-150
public class TwoSum1 {
//    示例 1：
//
//    输入：nums = [2,7,11,15], target = 9
//    输出：[0,1]
//    解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
//    示例 2：
//
//    输入：nums = [3,2,4], target = 6
//    输出：[1,2]
//    示例 3：
//
//    输入：nums = [3,3], target = 6
//    输出：[0,1]
    public static int[] twoSum(int[] nums, int target) {
        HashMap<Integer,Integer> hashMap = new HashMap<>();
        for(int i = 0; i < nums.length ; i++){

            if(hashMap.containsKey(target-nums[i])){
                int start = i;
                int end = hashMap.get(target-nums[i]);
                return new int[] {start,end};
            }
            hashMap.put(nums[i], i);
        }
        return new int[0];
    }

    public static void main(String[] args) {
        int nums[] = {2,7,11,15};
        int target = 9;
        int res[] ={};
        res = twoSum(nums,target);
        System.out.println(res);
    }
}
